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Abstract 

In his paper ”On a construction of semigroups”, M. Kolibiar gives a 
construction for a semigroup T (beginning from a semigroup S ) which is 
said to be derived from the semigroup S' by a ^-construction. He asserted 
that every semigroup T can be derived from the factor semigroup T/9(T ) 
by a ^-construction, where 9(T) is the congruence on T defined by: (a, b) £ 

9(T) if and only if xa = xb for all x £ T. Unfortunately, the paper contains 
some incorrect part. In our present paper we give a revision of the paper. 

A semigroup S is called a left reductive semigroup ([1], [4]) if, for every 
a, b £ S, whenever xa = xb holds for all x £ S then a = b. It is known that, for 
an arbitrary semigroup S, the relation 9(S) defined by (a, b) £ 9{S) for some 
a, 6 £ S' if and only if xa = xb for all x £ S' is a congruence on S. In [3], the 
author examined this congruence. He defined a sequence 9 n (n = 1,2,...) of 
congruences on an arbitrary semigroup S as follows: 9\ = 9(S), and if 9 n is 
given, 9 n +\ is the congruence relation on S, induced by the congruence relation 
6(S)/9 n ([2]). In Lemma 2 of [3] it is shown that (a, b) £ 9 n for some a, b £ S if 
and only if xa = xb for all x £ S n . 

In Theorem 1 of [3], it is asserted that 9* = U //L\0 n is the least element 
in the set of all congruence relations 9 on S such that S/9 is a left reductive 
semigroup. The proof of this theorem is not correct. The author asserts that, 
from the result (xa, xb) £ 9* for all x £ S, it follows that txa = txb for all x £ S 
and all t £ S k for some k £ N (that is (xa,xb) £ 9k for all x £ S). This is not 
correct, because (xa, xb) £ 9* for all x £ S means that, for every x £ S, there is 
a positive n x such that (xa, xb) £ 9 nx . From this it does not follow that there 
is a positive integer k such that (xa, xb) £ 9k for all x £ S. 

Theorem 2 of [3] is also incorrect. In part (a) of Theorem 2, the following 
construction is given: For a semigroup S and each x £ S, let T x ^ 0 be a set 
such that T x fl T y = 0 if x ^ y. Let a mapping fl/ : T x T y be given for all 
couples x,y £ S such that y = xu (in the paper y = ux, but it is a missprint) 
for some u £ S. Suppose further f y ° f x = ff- Given a, b £ U x6 sT x = T, set 
aob = ff y (a), where a £ T x , b £ T y . Then (T; o) is a semigroup (this semigroup 
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is said to be derived from S' by a ^-construction), and each set T x is contained 
in a 0-class of T. If S is left reductive then the 0-classes of T are exactly the sets 
T x (x £ S). The assertions of this part of the theorem is correct. In part ( b ) of 
Theorem 2, it is asserted that, for an arbitrary semigroup T, if S denotes the 
factor semigroup T/8(T) and Tj x ]g denotes the 0(T)-class [x\9 of T containing 

x, then : a >-»■ ab (a £ [x]0, b £ [y]0) is a mapping on [x\6 to [xy]9 and, 

for all c,d £ T, cd = This last equation means that cd = c o d for 

all c,d £ S. The next example shows that the assertion cd = /^ e (c) for all 
c, d £ T is not correct. 

Example 1 Let T = {e, a, it, v, 0} be a semigroup defined by Table 1. 
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Table 1: 


Let 0 denote the congruence 9{T). It is easy to see that the factor semigroup 
S = T/9 is a left reductive semigroup. We note that S' is a semigroup which can 
be obtained from a two-element group {[e]0, [a]0} by adjunction the zero [O]0. 

Consider the semigroup (T ; o) which is derived from T/9 by a 0-construction 
(see (b) of Theorem 2 of [3]). As [O]0 = [O]0[O]0, [O]0 = [O]0[e]0, [O]0 = [O]0[a]0, 
we have three possibility to define a mapping from [O]0 into [O]0. 

In case x H- x ■ 0 = 0 for all x G [O]0, we have 

uoe = f{u]e ]<> ( u ) = f[o]e( u ) = 0 ^u = u-e. 

In case x e->- x ■ e for all x £ [O]0, we get 

uoa = J[u\o W = J[O]0 (U) = u-e = u^v = u-a. 

In case x H- x ■ a for all x £ [O]0, we have 

U o e = f l [u]e ' (u) = /[ l 0] J g (u) = u ■ a = v ± u = u ■ e. 

Under any possible choosing of the mapping we have a contradiction. 
Thus T can not be derived from T/9 by a 0-construction. 


In the next we formulate a new and correct version of Theorem 2 of [3] . 
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Theorem 2 (a) Let S be a semigroup. For each x £ S, associate a set T x ^ 
0. Assume that T x n T y = 0 for all x ^ y. Assume that, for each triple 
(x, y, xy) £ S x S x S is associated a mapping f( XiViXy ) of T x into T xy acting 
on the left. Suppose further f( xy , z , xyz ) o f( x , y , xy ) = f{ x ,yz,xyz) for all triples 
(. x,y,z) £ S x S x S. Given a,b £ U x esT x — T, set a o b = fr x , y , xy )(a), where 
a £ T x and b £ T y . Then (T; o) is a semigroup, and each set T x is contained in 
a 9{T)-class of T. If S is left reductive then the 9(T)-classes of the semigroup 
T are exactly the sets T x (x £ S). 

(b) Let (T; •) be a semigroup. Let 6 denote the congruence 9(T), and let 
S = T/8. For an element [x]9 £ S, let be the 9-class [x)9 of T. For 
arbitrary triple ([x]6, [ y]9 , [x ■ y]8) £ S x S x S, let f([x]8,[ y ]8,[x-y]0) ■ a ^ a - b 
(a £ \x\9), where b is an arbitrary element of [y\9. (We note that a ■ b = 
a ■ \b\9 for all a,b £ T. We also note that we consider all of the mappings 
f([x]e,{z]e,[x.z}8), where [z)9 £ S satisfies [x\9[y\9 = \x\8[z\9.) For all c,d £ T, 
let cod = f([c]8,[d]8,[c-d]e){ c )- Then (T; o) is a semigroup which is isomorphic to 
the semigroup (T;-). Consequently, every semigroup (T;-) is isomorphic to a 
semigroup derived from the semigroup S = T/8 using the construction in part 
(a) of the theorem. 

Proof, (a): Let (x, y, z) £ S x S x S be an arbitrary triple and let a £ T x , 
b £ T y , c £ T z be arbitrary elements. Then 

a o (b o c) = 

= 0,0 f(y,z,yz)(b) = f(x,yz,xyz)( a ) — {f(xy,z,xyz) 0 f(x,y,xy))( a ) = if(x,y,xy) ( a ) ) ° c = 

= (a o b) o c. 

Thus (T; o) is a semigroup. Let a: £ S' be arbitrary. We show that T x is in a 
0{T)~ class of T. If a,b £ T x are arbitrary elements then, for every y £ S and for 
all t£T y , 

t o a ~ f{y, x ,yx)ff] = t o b 
which implies that (a, b) £ 8(T). 

Assume that S is left reductive. Let T x and T y be sets such that they are in 
the same 9(T)- class of T. Let a £ T x and b £ T y be arbitrary elements. Then, 
for every z £ S and t£T z ,toa = tob£ T zx n T zy . Thus zx = zy for every 
z £ S. As S is left reductive, we get x = y. Hence the 0(T)-classes of T are 
exactly the sets T x {x £ S). 

(b): It is clear that, for every x,y £ T, f([x]e,[y]8,[x-y]e) ma P s M# = T [x]8 into 
T[ x .y]g = [x ■ y\9. For every (x,y,z)£TxTxT and a £ [x}9, 

{f([ X .y]8,[z]8,[ X .y.z]8) 0 f([x]8, [y]8, [x-y]8)) ( a ) = 

= (a-y) ■ z = a - (y ■ z) = f([ x ]e,[ y .z]e,[x.yz]e)(a)- 
Thus (T; o) is a semigroup by part (a) of the theorem. 

For every x,y £T and every a £ [x\9, b £ (y\9, 

aob = f([ x ]g,[y]g,[ x . y ]8)(a) = a ■ b. 

Thus (T; •) is isomophic to the semigroup (T; o). □ 
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Example 3 Let T be the semigroup defined in Example 1. Let 0 denote the 
congruence 0(T). Then S = T/6 is a semigroup which can be obtained from 
a two-element group by adjunction of a zero. Let e, a, 0 denote the 0-classes 
[e]0 = {a}, [ a\6 = {a}, [O]0 = {0, u, u} of T, respectively. Then the Cayley-tabic 
of S is 
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Table 2: 


Apply our construction when the beginning semigroup is S. The sets T x 
(;x £ S) are T e = {e}, T a = {a}, T 0 = {0, u,v}. The mappings (see (6) 
of Theorem 2) are: /( e , e , e ) : e >—> e, f( e , a ,a) '■ e a, f( e ,o,o) '■ e ^ 0, 
f(a,e,a) ■ a ^ a, f( a ,a,e) ■ a e, /( a ,0,0) : a 0, /( 0 ,e,0) : x ^ x ■ e ior 
every x £ [O]0, /(o, a ,o) : x >—>■ x ■ a for every x £ [O]0, /( 0 , 0 , 0 ) : x n- 0 for every 
x £ [O]0. It is easy to see that the semigroup T is isomorphic to the semigroup 
(T; o) derived from S by applying our construction in Theorem 2. 


We formulate the new version of Theorem 3 of [3] . 


Theorem 4 Let S be a semigroup whose congruence relations satisfy the as¬ 
cending chain condition. Then there are semigroups So = S, Si,... S n such that 
S n is left reductive, and each Si -1 can be derived from Si (i = 1,... ,n) by the 
construction defined in (a) of Theorem 2. 


Proof. Let S' be a semigroup. For a congruence g on S, consider the congruence 
g* defined by (a, b) £ g* for some a, b £ S if and only if (xa , xb ) £ g for all x £ S. 
(see [5]). Let 

g (o) q Q {i) c ... C gW C... 

be a sequence of congruences on S defined by g ^ = g and, for every nonnegative 
integer i, let = ( g W)* (see [5]). By Lemma 2 of [3], = 9i for every 

positive integer i, where t<j denotes the identity relation on S and 0^ are the 
congruences examined above. As the congruence relations on S satisfy the 
ascending chain condition, there is a (least) nonegative integer n such that 
4"> = 4" +1 ' ) = ’ • ■ ■ Let Si = S/ig ■* for every i = 0,1,..., n. Thus S = So- By 
Theorem 1 of [5] , = 9 n is a left reductive congruence which means that the 

factor semigroup S n = S/0 n is left reductive. For every i = 1,..., n, 


Si = s/$ - (sAr)/(4 l 74 i_1) )= Si-i/w Aro= Si-iwr’r/^r’) 


(i) 


using also Theorem 5.6 of [2]. By Lemma 7 of [5], 

(4 i - l) )v4 i - l) = (^_ 1 )* = 0(s i _i). 
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Thus 


Si = 

for every i = 1,..., n. By (6) of Theorem 2, the semigroup Si -1 (i = 1,..., n) 
can be derived from Si by the construction in (a) of Theorem 2. □ 

An addendum: It may be that the semigroup S n = S/9 n in Theorem 4 
has only one element, that is, 9 n is the universal relation lus on S. The next 
theorem is about this case. 

Theorem 5 For a semigroup S, 9 n = wj for some positive integer n if and 
only if S is an ideal extension of a left zero semigroup by a nilpotent semigroup. 

Proof. Let is denote the identity relation on a semigroup S. By Theorem 5 
of [5], i'g' 1 = ws for some non-negative integer n if and only if S is an ideal 
extension of a left zero semigroup by a nilpotent semigroup. As 9(S) = i^\ our 
assertion is a consequence of Theorem 5 of [5] . □ 
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